//首先输入一个整数t 表示测试数据组数
//接着输入t行 分别表示d 和 k

//假设一个棋子位于（0，0）
//k表示将棋子向上或者向右移动k个距离
//游戏规定棋子距离原点的距离小于等于d 当其中一方无法行动的时候棋子失败
//游戏开始时 Parry 先进行操作

//链接：https://ac.nowcoder.com/acm/problem/268078
//来源：牛客网
//
//输入
//复制
//4
//2 1
//5 2
//10 3
//25 4
//输出
//复制
//Mercedes
//Parry
//Mercedes
//Mercedes

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long Data;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int t;
	cin >> t;
	while (t--)
	{
		Data d, k;
		cin >> d >> k;
		Data l = 0, r = d;
		while (l < r) //二分找到对角线上的最大的距离（整数）
		{
			Data mid = (r + l + 1) >> 1;
			if (mid * mid * 2 <= d * d) l = mid;
			else r = mid - 1;
		}
		Data ans = (l / k) * k;//计算最大对角线上最大举例为多少个k
		if (ans * ans + (ans + k) * (ans + k) <= d * d)
		{
			cout << "Parry" << endl;
		}
		else cout << "Mercedes" << endl;
	}
	
	return 0;
}
